Multiple Sequence Alignment: A Critical Comparison of Four Popular Programs

نویسنده

  • Shirley Sutton
چکیده

For both the computational biologist and the research biologist, the use of multiple sequence alignment (MSA) programs to simultaneously align multiple sequences of nucleic acids or proteins has become de rigueur. Successful alignments are used in a number of applications, such as (1) phylogenetic analysis, as a predictor of evolutionary relationships; (2) identifying conserved motifs and domains within related families of proteins that then may be inferred to play a role in structure and function; (3) structure prediction, in which the role of a residue in secondary or tertiary structure (e.g., α helix, β sheet, etc.,) is inferred.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Application of the ABS LX Algorithm to Multiple Sequence Alignment

We present an application of ABS algorithms for multiple sequence alignment (MSA). The Markov decision process (MDP) based model leads to a linear programming problem (LPP), whose solution is linked to a suggested alignment. The important features of our work include the facility of alignment of multiple sequences simultaneously and no limit for the length of the sequences. Our goal here is to ...

متن کامل

A comparative analysis of multiple sequence alignments for biological data.

Multiple sequence alignment plays a key role in the computational analysis of biological data. Different programs are developed to analyze the sequence similarity. This paper highlights the algorithmic techniques of the most popular multiple sequence alignment programs. These programs are then evaluated on the basis of execution time and scalability. The overall performance of these programs is...

متن کامل

An Analysis Based on Heuristic Method Using CLUSTAL and EMBOSS

The Multiple Sequence Alignment (MSA) methods aims to align several sequences together and find similarities, or differences and infer structural, functional or evolutionary relationships. Since a multiple sequence alignment problem can be solved by a well known dynamic programming algorithm have exponential time complexity, the heuristic approaches are commonly used. In this paper, multiple se...

متن کامل

T-Coffee: A novel method for fast and accurate multiple sequence alignment.

We describe a new method (T-Coffee) for multiple sequence alignment that provides a dramatic improvement in accuracy with a modest sacrifice in speed as compared to the most commonly used alternatives. The method is broadly based on the popular progressive approach to multiple alignment but avoids the most serious pitfalls caused by the greedy nature of this algorithm. With T-Coffee we pre-proc...

متن کامل

Comparison of Structure Based Sequence Alignment Programs for Protein Domain Superfamilies with Multiple Members

Structure comparison is used to reveal the similarity between protein structures. Every method has its own strength and weakness and the assessment parameters need to be appropriate to the original question on performance of the method. Here, we have assessed three multiple structure-based sequence alignment programs and compared their results. The results suggest that superfamily members which...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008